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Abstract 

It is well known that n x n upper-triangular real matrices with l's 
on the diagonal form a nilpotent Lie group with an interesting family of 
non-isotropic dilations and corresponding geometry, as in [9]. Here we 
look at p-adic versions of this, and related matters. 
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1 Semimetrics 



Let A be a set. A nonnegative real-valued function d(x, y) on A x X is said to 
be a semimetric on X, or equivalently a pseudometric on X, if d(x,x) = for 
every iel, 

(1.1) d(x,y) = d(y,x) 
for every x, y G X, and 

(1.2) d(x,z) <d(x,y)+d(y,z) 

for every x,y,z G X. If in addition d(x,y) — only when x = y, then d(x,y) 
is a metric on X. The open ball in X centered at a point .t G X with radius 
r > corresponding to a semimetric d(-,-) on X is defined as usual by 

(1.3) B(x,r) = {y£X :d(x,y) <r}. 

Similarly, the closed ball in X centered at x G X with radius r > corresponding 
to d(-, ■) is defined by 

(1.4) B(x,r) = {yGX:d( a ;,y)<r}. 

Suppose that 1/ is a vector space over the real or complex numbers. A 
nonnegative real-valued function N(v) on V is said to be a seminorm on V if 

(1.5) N(tv) = \t\ N(v) 

for every v G V and f G R or C, as appropriate, and 

(1.6) N(v + w) < N(v) + N(w) 

for every v,w G V. Here \t\ denotes the absolute value of t in the real case, and 
the modulus of t in the complex case. If N(v) > when u^O, then N(v) is a 
norm on V. Thus 

(1.7) d(u, w) = N (v - w) 

is a semimetric on V when V is a seminorm on V, and is a metric on when 
N(v) is a norm on V. 

If y) is a metric on a set X, then there is a standard Hausdorff topology 
on X associated to d{x, y), in which the open balls in X with respect to d(x, y) 
are open sets, and the collection of all such open balls forms a base for the 
topoology on A. In the same way, a semimetric on A defines a topology on A 
that may not be Hausdorff, which is generated by the corresponding collection 
of open balls. Suppose now that / is a nonempty set, and that dj(x,y) is a 
semimetric on A for each j G I. Let 

(1.8) B j (x,r) = {y£X:d j (x,y)<r} 

be the open ball in A centered at x G A with radius r > corresponding 
to dj(-, ■) for each j G /. One can define a topology on A by saying that a 
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set U C X is an open set if for each x G U there are finitely many elements 
ji , . . . , j n of J and positive real numbers r\ , . . . , r n such that 

n 

(1.9) fl^Or^CC/. 

fc=i 

It is easy to see that this is a topology on X, and that the open balls associated 
to dj{x 1 y) are open sets in this topology for each j G I. In order for this 
topology on X to be Hausdorff, it suffices that for each x, y G X with x ^ y 
there be a, j £ I such that dj(x, y) > 0. 

If d(x, y) is a semimetric on a set X and t is a positive real number, then 

(1.10) d'(x,y)=mm(d(x,y),t) 

is also a semimetric on X. Of course, this is a metric on X when d(x, y) is a 
metric on X. Let B(x,r) be the open ball in X centered atiGl with radius 
r > associated to d(-, •), as in (1.3), and let 

(1.11) B'(x,r) = {y£X:d'(x,y)<r} 
be the open ball corresponding to d'(-, •). By construction, 

(1.12) #'(x,r) = #(a;,r) 
for every x E X and r > such that r <t, while 

(1.13) B'(x,r)=X 

for every ir G X when r > t. It follows that the topology on X determined by 
d'(x, y) is the same as the topology determined by d(x, y). 

Similarly, let I be a nonempty set, and let dj(x, y) be a semimetric on X for 
each j G /. If tj is a positive real number for each j G I, then 

(1.14) d'j(x,y) =mm(d j (x,y),t j ) 

is a semimetric on X for each j G /, as before. The topology on X determined 
by the semimetrics dj(x,y), j G /, is the same as the topology determined by 
the semimetrics d'j(x,y), j G /. One can also multiply semimetrics by positive 
real numbers, without affecting the resulting topologies. 

Suppose that I is a nonempty finite set, and let dj(x,y) be a semimetric on 
a set X for each j G I. Under these conditions, 

(1.15) d(x,y) = maxdj(x,y) 

is a semimetric on X, and the topology on X associated to d(x, y) is the same as 
the topology determined by the collection of semimetrics dj(x,y), j G I. More 
precisely, if B(x,r) and Bj(x,r) are as in (1.3) and (1.8), respectively, then 

(1.16) B(x,r)=f]Bj(x,r) 
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for each x G X and r > 0. Note that d(x, y) is a metric on X when for each 
x,y £ X with x 7^ y there is a 7 G 7 such that <7,(x, y) > 0. 

Now let d\(x, y), d^{x, y), d^(x, y), . . . be an infinite sequence of semimetrics 
on a set X. Also let t\,t2,t^, . . . be a sequence of positive real numbers that 
converges to 0, and let dj(x,y) be the semimetric on X given in (1.14) for each 
positive integer j. Put 

(1.17) d(x, y) = maxd'Jx, y) 

j>i J 

for each x, y G X, which is equal to when d'j (x, y) = for each j, or equivalently 
when dj(x,y) — for each j. Otherwise, if d[(x,y) > for some I, then 

(1.18) d'^x^KtjKd'^y) 

for all sufficiently large j, which implies that the maximum in (1.17) is attained. 
It is easy to see that (1.17) is a semimetric on X, which is a metric on X when 
for each x, y £ X with x ^ y there is a j > 1 such that d'j(x, y) > 0. 

Let B(x, r) be the open ball in X with center x G X and radius r > 
associated to (1.17), as in (1.3), and let 

(1.19) B' j {x,r) = {yeX:d' j {x,y)<r} 

be the open ball corresponding to dj(-, •) for each j > 1. By construction, 

00 

(1.20) B(x,r)=f|^(*,r) 

i=i 

for each a; e X and r > 0, and Bj(x, r) = X when tj < r. It follows that 

n 

(1.21) B(.x,r) = f|i?;.(x,r) 

when n is sufficiently large so that tj < r for each j > n. Using this, one can 
check that the topology on X determined by (1.17) is the same as the topology 
determined by the sequence of semimetrics d'j(x,y), which is the same as the 
topology on X determined by the original sequence of semimetrics dj(x,y). 

Let 7 be a nonempty set again, and let dj(-,-) be a semimetric on a set Xj 
for each j E I. Also let X = Y\j eI Xj be the Cartesian product of the Xj's, 
j e 7. An element of X may be denoted x = {xj}j e j, where Xj G Xj for each 
j e I. Put 

(1.22) d j (x,y) = d j (x j ,y j ) 

for each x, y e X and j G 7, which defines a semimetric on X for each j G 7. 
The topology on X determined by the collection of semimetrics dj(x, y), j G 7, 
is the same as the product topology on X that corresponds to the topologies on 
the Xj's associated to the semimetrics dj(-, •). 

Let o, b be nonnegative real numbers, and let a be a positive real number 
less than or equal to 1. Observe that 

(1.23) max(a,6) < (a a + b a )^ a , 
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and hence that 



(1.24) 



a + b < (a a +6")(max(a,&)) 1 - Q 




(a + 6) a < a a + b a . 



If d(x,y) is a semimetric on a set X, then it follows that d(x,y) a is also a 
scmimetric on X when < a < 1, which is a metric on X when d(x,y) is a 
metric on X. Note that d(x, y) Q determines the same topology on X as d(x, y), 
and there is an analogous statement for collections of semimetrics. 

2 Ultrametrics 

A metric d(x, y) on a set X is said to be an ultra-metric if 
(2.1) d(x, z) < max(d(x, y), d(y, z)) 

for every x,y,z G X, which automatically implies the usual version (1.2) of 
the triangle inequality. Similarly, a semimetric d(x 1 y) may be called a semi- 
ultrametric if it satisfies (2.1) for every x,y,z G X. The discrete metric on any 
set X is an ultrametric, which is defined as usual by putting d(x, y) = 1 when 
x ^ y and d(x, x) = 0. If d(x, y) is any semi-ultrametric on a set X and t > 0, 
then (1.10) is a semi-ultrametric on X, as is td(x,y). It is easy to see that 
d(x,y) a is also a semi-ultrametric on X for every a > 0, which is a bit simpler 
than the situation for ordinary semimetrics. 

Let / be a nonempty set, and suppose that dj(x,y) is an semi-ultrametric on 
a set X for each j e /. If / has only finitely many elements, then the maximum 
(1.15) of dj (x, y) over j G I is a semi-ultrametric on X too. Suppose instead that 
/ is the set Z + of positive integers, and that t\, t 2 , t 3 , . . . is a sequence of positive 
real numbers that converges to 0. In this case, (1.17) is a semi-ultrametric on 
X as well. In particular, this can be applied to the Cartesian product of a 
sequence of sets, each of which is equipped with the discrete metric, and using 
the corresponding sequence of semi-ultrametrics on the product, as in (1.22). 

Let d(x,y) be a semimetric on a set X, and suppose that x, z G X, r > 0, 
and d(x, y) < r. Thus t = r — d(x, y) > 0, and it is easy to see that 



by the triangle inequality. However, if d(-, •) is a semi-ultrametric on X , then 
(2.2) holds with t = r. Using this, one can check that B(x, r) contains all of its 
limit points in X, so that B(x,r) is both open and closed with respect to the 
topology on X determined by d(-, •). Similarly, 



(2.2) 



B(z,t) C B(x,r), 



(2.3) 



B(z,r) C B(x,r 
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for every x, z E X and r > such that d(x,z) < r when d(-,-) is a semi- 
ultrametric on X. This implies that B(x,r) is also both open and closed in X, 
with respect to the topology determined by d(-, ■). If d(-, •) is an ultrametric on 
X, then it follows that X is totally disconnected with respect to the topology 
determined by d(-, •), in the sense that there are no connected subsets of X with 
more than one element. 

Let X be a set, and let A be the diagonal subset of X x X, consisting of all 
ordered pairs (x, x) with x E X. If A, B are any subsets of X x X, then put 

(2.4) A = {(x,y)eX xX :(y,x)eA} 
and 

(2.5) A o B = {(x, z) E X x X : there is a y E X such that 

(x,y) E A and (y,z) E B}. 

Suppose that d(x, y) is a semimetric on X, and put 

(2.6) U r = {(x, y) e X x X : d(x, y) < r} 
for each r > 0. It is easy to see that 

(2.7) A C U r = Ur 

for each r > 0, 

(2.8) (7 r C (7 t 
when < r < t, and that 

(2.9) U r oU t C U r +t 

for every r, i > 0, by the triangle inequality. If d(x,y) is a semi-ultrametric on 
X, then we have that 

(2.10) U r o J7 r C J7 r 
for every r > 0. 

As in [15], a uniformity on a set X is a nonempty collection hi of subsets of 
X x X with the following properties. First, if U, V G then 

(2.11) A C U, U eU, and U P\V E U. 
Second, for each U EU there should be & V E 14 such that 

(2.12) VoVCU. 

Note that this implies that V E U, because A C V, as in (2.11). Third, if 
UEU and UEWCXxX, then W E U. Thus IxIeW, because U ^ 0. 
A set X with a uniformity U is said to be a uniform space. Roughly speaking, 
each element of U determines a neighborhood around each point in X, which 
can be used to define a topology on X in particular. 
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Let d(x,y) be a semimetric on a set X, and let U r be as in (2.6) for each 
r > 0. It is easy to see that the collection U of subsets U of X x X such that 
U r C {/ for some r > is a uniformity on X. Similarly, let 7 be a nonempty 
set, and suppose that dj(x,y) is a semimetric on X for each j E I. Put 

(2.13) U rJ = {{x,y) e X x X : dj{x,y) < r} 

for each j € I and r > 0, as in (2.6). To get a uniformity on X, one can take the 
collection of all subsets U of X x X for which there arc finitely many elements 
ji , . . . , ?„ of 7 and finitely many positive real numbers n , . . . , r n such that 

n 

(2-14) p| U rk , jk C [/. 

fc=l 

In both cases, the topology on X associated to the uniformity is the same as 
the one determined by the initial semimetric or collection of semimetrices on 
X. Conversely, it is well known that any uniformity on X corresponds to a 
collection of scmimetrics on X in this way. 

A subset B of a uniformity U on a set X is said to be a base for U if 
each element of U contains an element of B as a subset. If U is the uniformity 
determined by a semimetric d{x, y) on X as before, then the collection of subsets 
U r of X x X with r > is a base for U. Similarly, the collection of subsets 
U r of X x X with r = l/n for some positive integer n is also a base for this 
uniformity. Conversely, if there is a base B for a uniformity U on X such that B 
has only finitely or countably many elements, then it is well known that there 
is a semimetric on X for which U is the corresponding uniformity. 

If U is a subset of X x X for some set X and A C U, then 

(2.15) UCUoU. 
In particular, if U <Z X x X satisfies 

(2.16) A C U and UoU C [/, 

then U oU = U. If U,V C X x X both satisfy (2.16), then it is easy to see that 
C/ and [/fiy satisfy (2.16) too. It follows that W = U n ?7 satisfies (2.16) when 
[/ satisfies (2.16), and W — W automatically. Note that U C X x X satisfies 

(2.17) AC[/, U = U, and f7 o U C f7 

exactly when J7 corresponds to an equivalence relation on X. In this case, 

(2.18) du(x,y) = when e 17 

= 1 when (a;, y) G (X x X) \ U. 

defines a semi-ultrametric on X . Of course, if d(x, y) is any semi-ultrametric on 
X, then the set U r in (2.6) satisfies (2.17) for each r > 0, by (2.7) and (2.10). 
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Let U be a uniformity on X, and let B be a base for Thus A C U for 
every U € £> C U, by definition of a uniformity. If we also have that U = U and 
U o U C {/ for each U £ B, then W is the same as the uniformity corresponding 
to the collection of semi-ultrametrics du(x, y) as in (2.18) with U G £>. It follows 
that is the uniformity corresponding to a single semi-ultrametric d(x, y) when 
U satisfies this condition and has only finitely or countably many elements, by 
the usual arguments. If B is any base for U, then 

(2.19) B! = {UnU:UeB} 

is also a base for £>, and W = W fcrevery W <E B\. If B is a base for W such that 
U o [/ C U for every U E B, then = W and W o C W for every W £ Bi, 
by the remarks in the preceding paragraph. Hence the previous observations 
about semi-ultrametrics can be applied to B\ instead of B. 



3 j9-Adic numbers 

Let p be a prime number, and let \x\ p be the p-adic absolute value on the field 
Q of rational numbers. Thus \x\ p = when x = 0, and otherwise x can be 
expressed as -p 1 a/b for some integers a, b, and j, where a and b are nonzero and 
not integer multiples of p. In this case, 



(3.1) \x\ p =p 



-j 



It is well known and easy to see that 

(3.2) \x + y\ p < max(|x| p , \y\ p ) 
and 

(3.3) \xy\p=\x\ p \y\p 

for every x, y G Q. The p-adic metric is defined on Q by 



(3.4) d p (x,y) = \x-y 



and this is an ultrametric on Q, because of (3.2). 

The field Q p of p-adic numbers can be obtained by completing Q as a metric 
space with respect to the p-adic metric, in essentially the same way that the 
field R of real numbers can be obtained by completing Q with respect to the 
standard metric. In particular, the p-adic absolute value and metric have natural 
extensions to Q p with the same properties as before, and the field operations 
on Q p arc continuous with respect to the p-adic metric. It follows that 

(3.5) Z p = {x e Qp : \x\ p < 1} 

is a closed sub-ring of Q p , known as the ring of p-adic integers. This contains 
the usual ring Z of integers by definition of the p-adic absolute value, and one 
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can show that Z p is the same as the closure of Z in Q p . Note that |x| p is an 
integer power of p for every x G Q p with x ^ 0. 
If j G Z, then put 

(3.6) v 3 Z P = {p> x : x G Z p } = {y G Q p : |y| p < p~ j }. 

This is a closed subgroup of Q p as a commutative group with respect to addition 
for each j G Z, and an ideal in Z p when j > 0. If j > 0, then the inclusions 
Z C Z p and p 3 Z C p 3 7i p lead to a ring homomorphism from Z/p- 7 Z into 
7ip/p 3 Z p , and one can check that this homomorphism is an isomorphism. In 
particular, Z p /p 3 Z p has exactly pi elements for each nonnegative integer j, so 
that Z p is the union of p 3 pairwise-disjoint translates of p 3 Z p . This implies that 
Z p is totally bounded in Q p , and hence that Z p is compact, since Z p is also a 
closed set in Q p and Q p is compact. It follows that p l Z p is a compact set in 
Q p for every I G Z, and that closed and bounded sets in Q p are compact. If H 
is Haar measure on Q p normalized so that 7J(Z p ) = 1, then 

(3.7) H(p l Z p )=p- 1 
for each IgZ. 

4 Ultranorms 

Let p be a prime number, and let V be a vector space over the p-adic numbers 
Q p . A nonnegative real-valued function N(v) on V is said to be an ultranorm 
on V if N{v) > when v ^ 0, 

(4.1) N(tv) = \t\ p N(v) 
for every v G V and t G Q p , and 

(4.2) 7V(v + u,) < m ax(7V(w), AT(iu)) 
for every d,i))GK In this case, it is easy to see that 

(4.3) d(v,w)=N(v-w) 

is an ultrametric on V , and that addition and scalar multiplication on V are 
continuous with respect to the topology determined by (4.3). 

Let n be a positive integer, and let Q p be the space of n-tuples of p-adic 
numbers, which is a vector space over Q p with respect to coordinatewise addition 
and scalar multiplication. Put 

(4.4) N(v) = max(|ui| p , . . . , \v n \ p ) 

for each v — (v\, . . . , v n ) G Q p , which clearly defines an ultranorm on Q p . Note 
that the topology on Q p determined by N is the same as the product topology 
corresponding to the topology on Q p determined by the p-adic metric. 
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Similarly, let M n (Q p ) be the space of n x n matrices with entries in Q p , 
which is a vector space over Q p with respect to entry-wise addition and scalar 
multiplication. Put 

(4.5) \\A\\ = max \a jtk \ p 

for each A = {dj,k}^k=i e ^n(Qp), which defines an ultranorm on M n (Q p ). 
Of course, we can identify M„(Q P ) with Q p 2 in an obvious way, so that (4.5) 
corresponds to the standard ultranorm defined in the previous paragraph. If 
A = {aj,fc}™fc = i and B = {6j,fc}" fc=1 are elements of M„(Q p ), then their product 
AB = C = {cj,;}" i=1 can be defined as usual by 

n 

(4.6) c jt i = y^aj,kh,i- 

k=i 

Observe that 

(4.7) \c jt i\ p < max (\a jik \ p \b k .i\ P ) 

l<k<n 

for each j, I = 1, . . . , n, which implies that 

(4.8) ||AB||<P||||B||. 

Let A be the linear mapping from Q™ into itself corresponding to A = 
{ a j.kYjk=i e A'I„(Q P ), so that the jth component of A(v) is equal to 

n 

(4.9) {A{v))j = a i,k v k 

fe=i 

for each v G Qp 1 and j = 1, ...,n. If £? = {6j,fe}" fc=1 is another element of 
M„(Q P ), then 

(4.10) (Ib)(d) = (Ao B)(v) = A(B(v)) 

for every v E Q™, so that matrix multiplication corresponds to composition of 
linear mappings in the usual way. It follows from (4.9) that 

(4.11) \{Mv)) 3 \ p < max \a jik \ p \v k \ p 

l<k<n 

for each v e Q™ and j — 1, . . . , n, which implies that 

(4.12) N(A(v)) <\\A\\N(v) 

for every v G Q™, where N(v) is as in (4.4). It is easy to see that \\A\\ is the 
smallest nonnegative real number with this property, by considering the case 
where v is a standard basis vector for Q™, with one component equal to 1 and 
the rest equal to 0. Thus ||A|| is the same as the operator norm of A with 
respect to the standard ultranorm N(v) on Q™. 
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5 Topological groups 



Let G be a topological group, so that G is both a group and a topological space, 
and the group operations are continuous. It is customary to ask also that the 
set consisting of the identity element e in G be a closed set, which implies that 
G is Hausdorff as a topological space. Using multiplicative notation for the 
group operations, a semimetric d(x, y) on G is said to be invariant under left 
translations on G if 

(5.1) d(ax,ay) = d(x,y) 

for every a,x,y G G. Similarly, d(x,y) is invariant under right translations on 
G if 

(5.2) d(xb,yb) = d(x,y) 

for every b,x,y e G. Note that d(x, y) is invariant under left translations if and 
only if d(x~ 1 ,y~ 1 ) is invariant under right translations, and that the discrete 
metric on G is invariant under both left and right translations. 

It is well known that there is a collection of left-invariant scmimetrics on G 
that determines the same topology for G. If there is a local base for the topology 
of G at e with only finitely or countably many elements, then there is a left- 
invariant metric on G that determines the same topology. More precisely, if 
there is a local base for the topology of G at e with only finitely many elements, 
then {e} is an open set in G, so that G is equipped with the discrete topology, 
and one can simply use the discrete metric on G. One can define a left-invariant 
uniformity on G more directly which is compatible with the given topology, and 
with any collection of left-invariant semimetrics on G that determines the same 
topology. There are analogous statements for right-invariant semimetrics, which 
can be derived from the previous statements for left-invariant semimetrics using 
the mapping x i->- a; -1 . 

Let d(x, y) be a left-invariant semimetric on a group G, and put 

(5.3) r(x) = d(x, e) 

for each x e G. Thus r(x) is a nonnegative real-valued function on G, r(e) = 0, 
and we can use the symmetry and left-invariance of d(x, y) to get that 

(5.4) r(x) — d(x, e) = d(e, x) = d(x~ ,e) = r(x^ 1 ) 
for each x £ G. Similarly, 

(5.5) r(x y) = d(x y, e) < d(x y, x) + d(x, e) = d(y, e) + d(x, e) = r(x) + r(y) 

for every x,y £ G, using the triangle inequality and left-invariance. If d(x, y) is 
a left-invariant semi-ultrametric on G, then 

(5.6) r(xy) = d(xy,e) < max(d(xy,x),d(x,e)) 

= max(rf(y, e), d(x, e)) = max(r(i), r(y)) 

for every x,y € G. 
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Conversely, suppose that r(x) is a nonncgative real- valued function on G 
such that r(e) = 0, 

(5.7) r(x)=r(a;- 1 ) 
for every x £ G, and 

(5.8) r(xy) < r(x) + r(y) 

for every x,y £ G. Under these conditions, one can check that 

(5.9) d(x,y) =r(y- 1 x) 

defines a left-invariant semimetric on G. If r(x) also satisfies 

(5.10) r(xy) < max(r(a;), r(y)) 

for every x,y £ G, then (5.9) defines a semi-ultrametric on G. Of course, if r(x) 
is as in (5.3) for some left-invariant semimetric d(x,y) on G, then (5.9) holds 
for every x,y £ G. 

If d(x, y) is instead a right-invariant semimetric on G, then (5.3) still satisfies 
r(e) — 0, (5.7), and (5.8). This can be verified in the same way as before, or 
using the fact that <i(x -1 ,2/ -1 ) is a left-invariant semimetric. If d(x,y) is a 
right-invariant semi-ultrametric on G, then (5.10) holds as well. Conversely, if 
r(x) is a nonnegative real-valued function on G that satisfies r(e) = 0, (5.7), 
and (5.8), then 

(5.11) d(x,y)=r(xy- 1 ) 

defines a right-invariant semimetric on G. If r(x) also satisfies (5.10), then 

(5.11) is a semi-ultrametric on G. As before, if r(x) is as in (5.3) for some right- 
invariant semimetric d(x,y) on G, then (5.11) holds for every x,y £ G. Note 
that (5.9) and (5.11) correspond to each other under the mapping x h-» a; -1 , 
because of (5.7). 

If d(x, y) is a semimetric on G that is invariant under both left and right 
translations, then (5.3) has the additional property that 

(5.12) r(flia _1 ) = r(i) 

for every a,x £ G. This is equivalent to the condition that 

(5.13) r(xy) = r{yx) 

for every x,y £ G. Conversely, if r(x) is a nonnegative real- valued function on 
G that satisfies r(e) = 0, (5.7), (5.8), and (5.13), then (5.9) and (5.11) are equal 
to each other, and hence define a semimetric on G that is invariant under both 
left and right translations. 

Let us say that a semimetric d(x,y) on a topological group G is compatible 
with the topology on G if every open ball in G with respect to d{x, y) is an open 
set in G. This is equivalent to asking that each open ball in G with respect to 
d(x, y) contain an open set in G that contains the center of the ball. If d(x, y) 
is invariant under left or right translations on G, then it suffices to check this 
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condition for balls centered at e. Alternatively, this means that every open set 
in G with respect to the topology determined by d(x, y) is also an open set 
with respect to the given topology on G. In particular, if the topology on G is 
determined by a collection of semimetrics, then each of the semimetrics in the 
collection is compatible with the topology on G in this sense. 

6 Small open subgroups 

Let G be a group, and let d(x, y) be a semi-ultrametric on G that is invariant 
under left or right translations. Also let r(x) be as in (5.3), so that r(x) is a 
nonnegative real-valued function on G that satisfies r(e) = 0, (5.7), and (5.10). 
If t is a positive real number, then it follows that 

(6.1) U t = {x G G : r{x) < t} 

is a subgroup of G. This is the same as the open ball in G centered at e with 
radius t with respect to d(x, y), which is an open set in G when G is a topological 
group and d(x, y) is compatible with the topology on G. If d(x, y) is invariant 
under both left and right translations on G, then r(x) satisfies (5.12), and hence 
(6.1) is a normal subgroup in G for each t > 0. 

Suppose that U is a subgroup of G, and let rjj(x) be the indicator function 
associated to U on G, which is equal to when x G U and to 1 when x G G is 
not in U. Thus rjj(x) satisfies rv(e) = 0, (5.7), and (5.10), which implies that 
(5.9) and (5.11) are semi-ultrametrics on G that are invariant under left and 
right translations, respectively. If G is a topological group and U is an open 
subgroup of G, then these semi-ultrametrics are compatible with the topology 
on U. If U is a normal subgroup of G, then (5.9) and (5.11) are equal to each 
other, and hence define a semi-ultrametric on G that is invariant under both 
left and right translations. 

Let us say that a topological group G has small open subgroups if there 
is a local base for the topology of G at e consisting of open subgroups of G. 
This happens if and only if there is a collection of semi-ultrametrics on G that 
are invariant under left or right translations and which determine the same 
topology on G, by the remarks in the previous paragraphs. If there is a countable 
local base for the topology of G consisting of open subgroups, then there is 
an ultrametric on G that determines the same topology on G and which is 
invariant under left translations, or under right translations. If G has small 
open subgroups, then G is totally disconnected, and in fact has topological 
dimension 0. Conversely, if G is locally compact and totally disconnected, then 
it is well known that G has small open subgroups. 

Similarly, let us say that G has small open normal subgroups if there is a 
local base for the topology of G consisting of open normal subgroups of G. As 
before, this happens if and only if there is a collection of semi-ultrametrics on 
G that are invariant under both left and right translations and which determine 
the same topology on G, by the remarks at the beginning of the section. If 
there is a countable local base for the topology of G consisting of open normal 
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subgroups of G, then there is an ultrametric on G that is invariant under both 
left and right translations and which determines the same topology on G. 

If G is any group equipped with the discrete topology, then {e} is an open 
normal subgroup of G, so that G has small open subgroups in particular. If G is 
a product of discrete groups with the product topology, then G has small open 
normal subgroups, and the discrete metrics on the factors lead to semimetrics 
on G, as in (1.22). Each of these semimetrics is invariant under both left and 
right translations on G, and the collection of these semimetrics determines the 
product topology on G, as before. Of course, the product of finitely many 
discrete groups is also discrete. If G is the product of countably many nontrivial 
discrete groups, then there is a countable local base for the topology of G at e 
consisting open normal subgroups of G, and there is an ultrametric on G that 
is invariant under both left and right translations and which determines the 
product topology on G. 

Let p be a prime number, and consider Q p as a commutative topological 
group with respect to addition. Clearly Q p has small open subgroups, because 
pi Z p is an open subgroup of Q p for each integer j. The p-adic metric on Q p is 
a traslation-invariant ultrametric on Q p . 

The group Q* of nonzero p-adic numbers with respect to multiplication is 
also a commutative topological group, and 

(6.2) {xeQ p : \x\ p = 1} 
is an open subgroup of Q*. Similarly, 

(6.3) {x G Q p : x - 1 G p 1 Z p } 

is an open subgroup of Q* for each positive integer j, so that Q* has small open 
subgroups too. 

Observe that the p-adic metric (3.4) satisfies 

(6.4) d p (ax,ay) = \ax - ay\ p = \x - y\ p 

for every a,x,y 6 Q p with \a\ p = 1. In particular, the restriction of d p (x 7 y) to 
x, y G Q p with \x\ p = \y\ p = 1 is a translation-invariant ultrametric on (6.2) as 
a compact commutative topological group with respect to multiplication. 
Put 

(6.5) r p (x) = max(|x - l| p , \{l/x) - l\ p ) 

for each x e Q*, so that r p (l/x) = r p (x) by construction. Equivalently, 

(6.6) r p (a;) = |a;-l|p = |(l/a:)-l| p <l 
when \x\ p — 1, and otherwise 

(6.7) r p (x) = max(|x| p , l/|x| p ) > p 
when \x\ p ^1. If x, y G Q* satisfy |x| p = \y\ p = 1, then 

(6.8) r p (xy) = \xy - l\ p < max(\xy - y\ p , \y - l\ p ) 

= max(|x - l\ p , \y - l\ p ) = max(r p (x),r p (y)). 
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Note that r p (l) = 0, and that r p (x) > when x 7^ 1. 
Let t be a real number such that 1 < t < p, and put 



(6.9) r' p (x) = mm(r p (x),t) 
for each x £ Q*. Thus 

(6.10) ' r' p (x) = r p (x) 
when \x\ p = 1, and 

(6.11) r' p (x)=t 
when \x\ p ^ 1. Let us check that 

(6.12) r' p (xy) < max(r p (x), r' {yj) 



for every x, y £ Q*. If \x\ p = \y\ p = 1, then this reduces to (6.8), by (6.10). 
Otherwise, if \x\ p ^ 1 or \y\ p ^ 1, then the right side of (6.12) is equal to t, so 
that (6.12) holds trivially. Of course, r' p (l/x) = r' p (x) for each x £ Q*, because 
of the analogous property for r p (x). Similarly, r' p (\) = 0, and r' p {x) > for each 
x £ Q* with 1/ 1. 
It follows that 

(6.13) d' p (x,y)=r' p (x/y) 

defines a translation-invariant ultramctric on Q*, as a commutative group with 
respect to multiplication. If \x\ p — \y\ p , then \x/y\ p — 1, and hence 

(6.14) d' p (x,y) = r' p (x/y) = r p (x/y) = \(x/y) l\ p = < 1. 

Otheriwse, if \x\ p ^ \y\p, then d' p (x,y) = t, by (6.11). Note that \x\ p = \y\ p 
when \x~y\ p < max(|.x| p , \y\ p ), because of the ultrametric version of the triangle 
inequality. This shows that the topology on Q* determined by d' p (x,y) is the 
same as the topology induced by the usual one on Q p . 

7 Large compact subgroups 

Let us say that a topological group G has large compact subgroups if every 
compact set in G is contained in a compact subgroup of G. Similarly, G has 
large compact open subgroups if every compact set in G is contained in a compact 
open subgroup of G. If a subgroup H of G contains a nonempty open set, then 
H is an open set as well. In particular, if a locally compact topological group 
G has large compact subgroups, then it automatically has large compact open 
subgroups. Of course, there are analogous conditions using compact normal 
subgroups, and compact topological groups have all of these properties trivially. 

Observe that Q p has large compact subgroups as a commutative topological 
group with respect to addition for each prime number p. More precisely, pP Z p 
is a compact open subgroup of Q p for each integer j, and every compact set in 
Q p is contained in Z p for some j. However, the multiplicative group Q* of 
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nonzero complex numbers does not have large compact subgroups. Indeed, if 
x E Q* and \x\ p ^ 1, then there is no compact subgroup of Q* that contains x. 
The additive group Z of integers does not have large compact subgroups with 
respect to the discrete topology, since {0} is the only compact subgroup of Z. 

Let G be a topological group, and let d(x, y) be a semimetric on G which is 
compatible with the topology on G. Note that 

(7.1) \d(x,y)-d(x,z)\<d(y,z) 

for every x,y,z G G, because of the triangle inequality. This implies that for 
each x £ G, d{x, y) is a continuous function of y on G, when d(x, y) is compatible 
with the topology on G. It follows that for each y E G, d(x, y) is a continuous 
function of x on G, and one can also check that d(x, y) is continuous as a function 
of x and y on G x G. In particular, compact subsets of G are bounded with 
respect to d(x, y) under these conditions. 

Let us say that d(x, y) is proper on G if closed subsets of G that are bounded 
with respect to d{x, y) are compact with respect to the topology on G. Of course, 
closed balls with respect to d(x, y) are closed sets in G when d(x, y) is compatible 
with the topology on G, and hence they are compact when d(x, y) is proper, 
since they are automatically bounded with respect to d(x,y). Conversely, if 
closed balls with respect to d(x, y) are compact in G, then d(x, y) is proper on 
G, because closed subsets of compact sets are compact. 

Suppose that d(x, y) is a scmi-ultramctric on a topological group G which 
is compatible with the topology on G, proper, and invariant under left or right 
translations. This implies that open and closed balls in G with respect to d(x, y) 
centered at e are subgroups of G, as before. Remember that open and closed 
balls with respect to d(x, y) are each both open and closed with respect to the 
topology defined by d(x,y), because d(x,y) is a semi-ultrametric. Thus open 
and closed balls with respect to d(x, y) are each both open and closed with 
respect to the topology on G, since d(x, y) is compatible with the topology 
on G. It follows that open and closed balls with respect to d(x, y) are compact 
subsets of G, because d(x, y) is also proper. Every compact set in G is contained 
in a ball with respect to d(x, y) centered at e, and so G has large compact open 
subgroups under these conditions. Similarly if d(x, y) is invariant under both 
left and right translations, then G has large compact open normal subgroups. 

Suppose now that G is a topological group, and that U\, U2, U3, . . . is a 
sequence of compact open subgroups of G such that Uj C Uj+i for each j E Z + 
and {JJLi Uj = G. This implies that each compact set K C G is contained in 
the union of finitely many Uj 's, and hence that K C Uj for some j, so that G has 
large compact open subgroups. If Uj is also a normal subgroup of G for each j, 
then it follows that G has large compact open normal subgroups. If d(x, y) is a 
semi-ultrametric on G which is compatible with the topology on G, proper, and 
invariant under left or right translations, as in the previous paragraph, then one 
can take a sequence of balls centered at e with respect to d(x, y) with increasing 
radii tending to infinity. 

Let rj (x) — ruj (x) be the indicator function on G associated to Uj , which is 
equal to when x E Uj and to 1 when x E G is not in Uj. Also let t\, t2, £3, • • ■ be 
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a monotone increasing sequence of nonnegative real numbers tending to infinity, 



for each x G G. By hypothesis, each x G G is contained in Uj for all but finitely 
many j, so that rj(x) = for all but finitely many j, and hence the maximum 
in (7.2) exists. Clearly r(x) satisfies r(e) = 0, (5.7), and (5.10), because of the 
analogous properties of rj(x) for each j. If Uj is a normal subgroup for each j, 
then rj(x) satisfies (5.12) for each j, and hence r(x) satisfies (5.12) too. 

Thus r(y _1 x) defines a left-invariant semi-ultrametric on G under these 
conditions, and r(xy~ 1 ) defines a right-invariant semi-ultrametric on G. By 
construction, these semi-ultrametrics are compatible with the topology on G. 
These semi-ultrametrics are also proper, because Uj is compact for each j by 
hypothesis, and tj — > +oo as j — > oo. If Uj is a normal subgroup of G for each j, 
then these two semi-ultrametrics are the same, and hence invariant under both 
left and right translations. 

Suppose that G is a topological group with large compact open subgroups 
which is also cr-compact, so that there is a sequence K\, K2,K^, ... of compact 
subsets of G such that Ujli = Let U\ be a compact open subgroup of G 
with K\ C U\, and for each j > 2, let Uj be a compact open subgroup of G such 
that Kj C Uj and Uj-\ C Uj. This implies that {JJLi Uj — G, so that we are in 
the same situation as before. If G has large compact open normal subgroups, 
then we can choose Uj to be a normal subgroup of G for each j too. 

Let p be a prime number, and put 



for every x, y G Q*, where \og p t is the logarithm base p of a positive real 
number t. It is easy to see that this defines a translation-invariant semimetric 
on Q* with respect to multiplication, because log p | homomorphism from 

Q* onto the additive group Z of integers. One can also check that (7.3) is 
compatible with the usual topology on Q* and proper. However, (7.3) is not 
a semi-ultrametric on Q*, and indeed there is no semi-ultrametric on Q* with 
these properties, because Q* does not have large compact subgroups. Note 
that Q* is isomorphic as a topological group with respect to multiplication to 
the product of the additive group Z of integers and the multiplicative group of 
x G Q p with \x\ p = 1. 

8 General linear groups 

Let R be a commutative ring, and let n be a positive integer. Also let M n {R) be 
the ring ofnxn matrices with entries in i?, with respect to entry- wise addition 
and matrix multiplication. Of course, M n (R) can be identified with R n in the 
usual way. The determinant det^4 G R of A E M n (R) can be defined in the 
standard way, and satisfies det(A B) = (det A) (det B) for every A,Be M n {R). 



and put 
(7.2) 



r(x) = max tjVj{x) 



(7.3) 



dp(x,y) = | log p \x\ p - log p \y 



p 
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Suppose that R is a commutative topological ring. This means that R is a 
commutative ring equipped with a topology which makes it a topological group 
with respect to addition, and for which multiplication is continuous as a mapping 
from R x R into R, using the appropriate product topology on R x R. This 
implies that M n (R) is a topological ring as well, with respect to the topology 

2 

that corresponds to the product topology on R n . Note that the determinant 
is automatically continuous as a mapping from M n (R) into R, since det A is a 
polynomial in the entries of A. 

If R has a nonzero multiplicative identity element e, then the identity matrix 
I with diagonal entries equal to e and off-diagonal entries equal to is the 
multiplicative identity element for M n (R), and det I = e. An element A of 
M n (R) is said to be invertible if it has a multiplicative inverse in M n (R), in 
which case det A is invertible as an element of R. Conversely, if A S M n (R) 
and det A is invertible in R, then A is invertible in M n (R), as in Cramer's rule. 
The group of invertible elements of M n (R) is denoted GL(n, R). 

If R is a held, then GL(n, R) consists of the A £ M n (R) such that det 
Suppose that R is a topological field, so that R is a topological ring, and x M> 1/x 
is continuous on the set of x <E R such that x ^ 0. This implies that GL(n, R) 
is an open set in M n (R), and that the mapping from A e GL(n,R) to A -1 
is continuous, because of the expression for A^ 1 in terms of determinants. It 
follows that GL(n, R) is a topological group with respect to the topology induced 
by the usual one on M n (R), since matrix multiplication is continuous. This 
includes the cases where R = R or C. 

Let p be a prime number, so that the previous remarks can also be applied to 
R = Q p . Note that Z p is a compact open subring of Q p , and hence that M„(Z p ) 
is a compact open subring of M„(Q p ). An element x of Z p has a multiplicative 
inverse in Z p if and only if \x\ p — 1, and the set of such x is a compact open 
subset of Q p . It follows that 

(8.1) GL(n,Z p ) = {4e M n (Z p ) : \ detA\ p = 1} 

is a compact open subgroup of GL(n, Q p ), since the determinant is continuous 
as a mapping from M„(Q p ) into Q p , as before. 

Remember that p> Z p is a compact open subring of Z p and hence Q p for 
each positive integer j, so that M n (p> Z p ) is a compact open subring of M n (Z p ) 
and thus M„(Q p ). Put 

(8.2) GLj (n, Z p ) = {A e M„(Z P ) : A - 7 e Af„(p J Z p )} 
for each j e Z + . If A e GLj(n, Z p ), then it is easy to see that 

(8.3) (det A) - 1 ep ] Z p , 

because det 1 = 1, and the determinant of A is a sum of monomials in the entries 
of A with coefficients ±1. In particular, this implies that | det A\ p = 1, so that 
A G GL(n, Z p ). One can also check that 

(8.4) A- 1 - I e M n (jP Zp) 
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under these conditions, which means that A^ 1 G GLj(n, Z p ). The product 
of two elements of GLj(n,Z p ) is in GLj(n, Z p ) as well, so that GLj(n,Z p ) 
is a subgroup of GL(n, Z p ). More precisely, GLj(n,Z p ) is a compact open 
subgroup of GL(n,Z p ) for each j 6 Z+, which implies that GL(n,Z p ) and 
hence GL(n, Q p ) has small compact open subgroups. In fact, GLj(n,Z p ) is a 
normal subgroup of GL(n, Z p ) for each j, so that GL(n, Z p ) has small compact 
open normal subgroups. 
Equivalently, 

(8.5) M n (Z p ) = {Ae M„(Q P ) : \\A\\ < 1}, 
where \\A\\ is the ultranorm on M n (Q p ) defined in (4.5), and 

(8.6) GL{n, Z p ) = {A e GL(n, Q p ) : \\A\\, WA' 1 ]] < 1}. 
Alternatively, 

(8.7) GL(n, Z p ) = {A G GL(n, Q„) : || A|| = || A" 1 1| = 1}, 
because 

(8.8) lHl/ll^llAiniA- 1 !! 

for every A G GL(n, Q p ), by (4.8). Observe that 

(8.9) \\AC\\ = \\CA\\ = \\A\\ 

for every A G GL(n, Q p ) and C G GL(n, Z p ), using (4.8) again. Thus 

(8.10) ||(A-B)q| = ||Cr(A-B)|| = ||A-B|| 

for every 4,B e GL(n, Q p ) and C G GL(n,Z p ), which implies in particular 
that the ultrametric ||A — B|| is invariant under both left and right translations 
on GL(n, Z p ). Of course, 

(8.11) GLj(n, Z p ) = {Ae GL(n, Z p ) : ||A - J|| < p~ j } 

for each j G Z+. 
Put 

(8.12) r(A)=max(||A-7||,p- 1 -7||) 
for every A G GL(n, Q p ). If A G GL(n, Z p ), then 

(8.13) r(A) = \\A-I\\ = \\A-i-I\\<l. 

Otherwise, if A G GL(n,Q p ) is not in GL(n, Z p ), then either ||A|| > 1 or 
| [ ^4 1 1 1 > 1, and hence 

(8.14) r(A)=max(||A||,|| J 4- 1 ||)>p, 

because || • || is an ultranorm on M„(Q p ). If A, B G GL(n, Z p ), then 

(8.15) r(AB) = ||AB-7|| < max(||AB - ||B - 7||) 

= max(||A - 7||, ||B - 7||) = max(r(A), r(B)). 
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using (8.10) in the third step. Note that r{A^) = r(A) for each A e GL(n, Q p ), 
r(I) = 0, and that r(A) > when A^I. 

Let t be a real number such that 1 < t < p, and put 

(8.16) r'(A) =mm(r(A),t) 

for every A G GL(n, Q p ). Thus r'(A) = r(A) when A G GL(n, Z p ), and r'(A) = 
t otherwise. It is easy to see that 

(8.17) r'(AB) < max(r'(A),r'(B)) 

for every A, B 6 GL(n,Q p ), using (8.15) when A,B e GL(n,Z p ). As before, 
r'iA- 1 ) = r(A) for every A E GL(n, Q p ), r'(I) = 0, and r'(A) > when A^I. 

As in Section 5, r'(S _1 A) defines a left-invariant ultrametric on GL(n 7 Q p ), 
and r'(i5 _1 ) defines a right-invariant ultrametric on GL(n, Q p ). If A, _B e 
GL(n } Z p ), then 

(8.18) /(B- 1 A) = r^B" 1 A) = US" 1 A — I\\ = \\A — B\\, 

and similarly for r^AB^ 1 ). One can check that the topologies on GL(n,Q p ) 
determined by these metrics are the same as the standard topology, using 
translation-invariance and direct comparisons around the identity matrix /. 
Put 

(8.19) r"(A)=max(log p ||A||,log p ||A- 1 ||) 

for each A e GL(n, Q p ). Note that \\A\\ is an integer power of p for every 
A e M n (Q p ) with A ^ 0, so that log p \\A\\ G Z. If A G GL(n,Q p ), then 
\\A\\ > 1 or || A -1 1| > 1, by (8.8), which implies that r"(A) > 0. By construction, 
/'(A" 1 ) = r"{A) for every A G GL(n,Q p ), and r"(A) = if and only if 
A G GL(n, Z p ). It is easy to see that 

(8.20) r"(AB) < r"(A) +r"(B) 

for every A,Be GL(n, Q p ), using (4.8). Thus r" {B~ x A) defines a left-invariant 
semimetric on GL(n, Q p ), and r"(A_B _1 ) defines a right-invariant semimetric 
on GL(n,Q p ), as in Section 5. One can also check that these semimetrics are 
compatible with the standard topology on GL(n, Q p ), and that they are proper. 
Of course, GL(n, Q p ) does not have large compact subgroups, even when n = 1. 

9 Heisenberg groups 

Let R be a commutative ring, let n be a positive integer, and put 

(9.1) H n {R) = R n x R n x R, 

initially as a set. If (x,y,t), (x' ,y' ,t') E H n (R) 7 so that x,y,x',y' 6 R n and 
i, t' G R, then put 

n 

(9.2) {x, y, t) o (x', y', t') = (x + x' , y + y', t + t' + ]T ^ yj) . 



20 



If (x",y",t") £ H n (R) too, then 

(9.3) ((x,y,t)o(x',y',t'))o(x",y",t") 

n 

= (x + x',y + y',t + t' + J2 x 3 Vj) o (*", v", *") 

n n n 

= (x + x' + x", y + y' + y", t + t' + t" + J2 x i Vj + Yl x i Vj + 12 x 'j Vj) ■ 

j'=i i=i j=i 

Similarly, 

(9.4) (x,y,i)o((x',y',0*^",2/",O) 

n 

= y, t) o (V + x", j/' + y", t' + t" + ]T ^ 

i=i 

n n n 

= (x + x 1 + a;", y + y' + y", t + t' + t" + J2 x j v'j + J2 x i Vj + 12 x 'j Vj) • 

j=i i=i j'=i 

Thus (9.3) and (9.4) are equal to each other, which implies that o is associative 
on H n (R). Observe that 

(9.5) (0, 0, 0) o (x, y, t) = {x, y, t) o (0, 0, 0) = {x, y, t) 

for every (x,y,t) £ H n (R), so that (0,0,0) is the identity element in H n (R) 
with respect to o. If we put 

n 

(9.6) (x, y, t)- 1 = (-x,-y,-t + ^2 x j Vj) 

3=1 

for every (x, y, t) £ H n (R), then it is easy to see that 

(9.7) (x, y, t) o (x, y, ty 1 = (x, y, ty l o (x, y, t) = (0, 0, 0), 

so that H n {R) is a group with respect to o. If R is a commutative topological 
ring, then H n (R) is a topological group, with respect to the corresponding 
product topology. 

If r £ R and (x, y, t) £ H n (R), then put 

(9.8) S r ((x,y,t)) = (rx,ry,r 2 t). 
Thus 

(9.9) 5 r ((x,y,t))oS r ((x',y',t')) 

= (r x,ry,r 2 t) o (r x' ,ry' ,r 2 t') 

n 

= x + r x' ,ry + ry' , r 2 t + r 2 t' + r 2 ^ Xj y'^j 

3 = 1 

= S r {{x,y,t)o(x',y',t')) 
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for every (x, y, t), (x' , y', t') £ H n {R) and r £ R, so that 8 r defines a group 
homomorphism from H n {R) into itself. This implies that S r ((0, 0, 0)) = (0, 0, 0) 
for every r £ R, and that 

(9.10) 5 r ((x 1 y,t)- 1 ) = (5 r ((x 1 y,t))y l 

for every (x,y,t) £ H n {R) and r £ R, which can also be verified directly. Note 
that 

(9.11) S r o S r i = S rr i 

for every r,r' £ R, and that S r ((x,y,t)) = (0,0,0) for every (x,y,t) £ H n {R) 
when r = 0. If R has a multiplicative identity element e, then 5 e is the identity 
mapping on H n (R). In this case, if r £ R has a multiplicative inverse, then S r 
is an invertible mapping on H n (R), with inverse equal to 8 r -i. In particular, 
if R is a field, then S r is a one-to-one mapping from H n {R) onto itself for 
every r £ R with r ^ 0. If i? is a commutative topological ring, then 5 r 
is a continuous mapping from H n (R) into itself for each r £ R, and indeed 
S r ((x,y,t)) is continuous as a function of r £ R and (x,y,t) £ H n (R). It 
follows that 5 r is a homeomorphism from H n (R) onto itself when r £ R has a 
multiplicative inverse in R. 

Let p be a prime number, and let us apply the previous discussion to R = Q p . 
We can also apply the previous discussion to R = Z p , to get a group H n (Z p ) 
which is a compact open subgroup of H n (Q p ). Similarly, if k, I are integers such 
that 2 k > I, then it is easy to see that 

(9.12) (p k Z P Tx(p k Z P Tx(p l Z p ) 

is a compact open subgroup of H n (Q p ). It follows that H n (Q p ) has large and 
small compact open subgroups. 

If R is any commutative ring and (x, y, t), (x' , y', t') £ H n (R), then 

(9.13) ((x^Mx'Y^OM^y^r 1 

n n 

= (x + x', y + y',t + t' + Y^ x i Vj) ~V, ~* + ^ x i Vi) 

i=i j=i 



n n Tt 

= (x', y', t' + X y] + ^ x 3 % - J2( x 3 + x 'j) Vi) 
i=i i=i i=i 

n 

= (a/, t' + X ( Xj y'j - x'j y, )) . 
Observe that 

(9.14) {0} x {0} x i? 

is a normal subgroup of H n (R), and that every element of (9.14) commutes 
with every element of H n (R). Suppose that R is a field, and that K is a normal 
subgroup of H n (R). If (x',y',t') £ K and x' ^ or y' ^ 0, then it follows 
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from (9.13) that (x',y',t") £ K for every t" £ R. This implies that (9.14) is 
contained in K, by multiplying by (x', y', t') -1 . 

Applying this to R — Q p again, we get that H n (Q p ) has no nontrivial 
compact normal subgroups, and that H n (Q p ) does not have small open normal 
subgroups. However, 

(9.15) H n (p k Z p ) = (p k Z p ) n x (p k Z p ) n x (p k Z p ) 

is a compact open normal subgroup of H n (Z p ) for each nonnegative integer k, 
by (9.13). In particular, H n (Z p ) has small compact open normal subgroups. 
Note that p k Z p is an ideal in Z p and a sub-ring of Q p when k > 0, and that 

(9.15) is the same as (9.12) with I = k, which satisfies 2 k > I when k > 0. 
Put 

(9.16) N((x, y, t)) = max(|a;i|p, . . . , \x n \ p , |j/i|, . . . , \y n \ p , \t\l /2 ) 
for each (x,y,t) £ H n (Q p ). One can check that 

(9.17) N((x, y, t) o (x', y', t')) < max(iV((x, y, t)),N((x', y', t'))) 
for every (x,y,t), (x',y',t') £ H n (Q p ), using the simple fact that 

(9.18) (ab) 1/2 < max(a,6) 

for any two nonnegative real numbers a, b. Similarly, 

(9.19) iV((x,y,t)- 1 ) = iV((a ; ,y,t)) 
for every (x,y,t) £ H n (Q p ). By construction, 

(9.20) N(5 r ((x,y,t))) = \r\ p N((x,y,t)) 
for every (x,y,t) £ H n (Q p ) and r £ Q p . It follows that 

(9.21) A^'^t'rM^y,*)) 

defines a left-invariant unltrametric on H n (Q p ), and that 

(9.22) N((x, y ,t)o(x',y / ,tT 1 ) 

defines a right-invariant ultrametric on H n {Q P ), as in Section 5. Of course, 
the topologies on H n (Q p ) determined by these ultrametrics are the same as the 
product topology associated to the standard topology on Q p . These ultrametrics 
also transform in a nice way under the dilations S r for each r £ Q p , by (9.20). 
Observe that 

(9.23) {(x, y, t) £ H n (Q p ) : N((x, y, t)) < p- k } 

= (p k Z P Tx(p k Z P Tx(p 2k Z p ) 
= S p k(H n (Z p )) 
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for each k € Z, which is the same as (9.12) with I = 2 k. 
Alternatively, put 

(9.24) N((x,y,t)) — max(|xi |p, . . . , \x n |p, 1 2/1 \ p , . . . , j/«|p, \t\p) 
for every (x,y,t) £ H n (Z p ). As before, 

(9.25) N((x, y, t) o (x', y', t')) < max(iV((x, y, t)),N((x', y', t'))) 
for every (x,y,t),(x',y',t') G H n (Z p ), and 

(9.26) N^y^t)- 1 ) = N((x,y,t)) 
for every (x, y, t) £ H n (Z p ). One can also check that 

(9.27) N(((x, y, t) o (x', y', t')) o (x, y, ty 1 ) = N((x', y', t')) 

for every (x,y,t), (x',y',t') € H n (Z p ), using (9.13). This implies that 

(9.28) N((x', y 1 , t'y 1 o (x, y, t)) = N((x, y, t) o (x 1 , y', t')" 1 ) 

defines an ultramctric on H n (Z p ) which is invariant under both left and right 
translations, as in Section 5. As usual, the topology on H n (Z p ) determined 
by this ultrametric is the same as the product topology corresponding to the 
standard topology on Z p . Note that 

(9.29) {(x,y,t)EH n (Z p ):N((x,y,t))<p- k } = H n (p k Z p ) 

for each nonngative integer k, which is the same as (9.15). Observe also that 

(9.30) N((x, y, t)f < N((x, y, t)) < N((x, y, t)) 

for every (x,y,t) G H n (Z p ), which reflects the fact that the ultrametrics (9.21), 
(9.22), and (9.28) determine the same topology on H n (Z p ). 



10 Upper-triangular matrices 

Let R be a commutative ring, let n be a positive integer, and let M n (R) be 
the ring ofnxn matrices A = {aj,fc}™ fe=1 with entries in R, as usual. More 
precisely, the index j indicates the row in the matrix, and the index k indicates 
the column in the matrix, so that A looks as follows. 



(10.1) 



Ol,l 

a 2 ,i 



Ol,2 

a 2 ,2 



Ol,n-l 



01, n \ 

02, n 



a n— l,n— 1 O n _i n 
^n,n— 1 O n ^ n J 
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Let T n (R) be the collection of upper-triangular matrices A, which means that 
dj,k = when j > k, as below. 



( 01,1 




(10.2) 



V 



a\,2 
a-2,2 






01, rt-l 

02, rt-l 



02,-, 



a n-l,n-l O n _i n 

a n ,„ / 



It is well known and easy to see that T n (A) is a subring of M n (R), and that the 
determinant of (10.2) is equal to the product of its diagonal entries. 
Let Z be a nonncgative integer, and put 

(10.3) T l n (R) = {A= [a,. ,,}■;, , g T n {R) : a jtk = when k - j ? I}. 

Thus T%(R) consists of diagonal matrices, T l n (R) = {0} when I > n, and T l n (R) 
is a subgroup of T n (R) as a commutative group with respect to addition for 
each Z. In fact, T n (R) is the direct sum of T^(R) for I = 0, 1, . . . , n — 1 as a 
commutative group with respect to addition. If A g T^(R) and A' £ T l n (R) for 
some nonnegative integers I, V, then 



(10.4) 



A A' g T l + l '{R), 



and in particular A A' = when I + I' > n. 

Let r g i? and ^4 = {oj,/ c }™ i / s= i S T n (R) be given, and let 5 r (A) be the 
element of T n (R) whose (j, fc)th entry is equal to 



(10.5) 



r k j a jtk 



when j < k, and to ajj when j — k. Of course, the (j, k)th entry of 5 r (A) is 
when j > k. If r = 0, then S r (A) is the diagonal matrix whose diagonal entries 
are the same as the diagonal entries of A. If R has a nonzero multiplicative 
identity element and r has a multiplicative inverse, then S r (A) can be obtained 
by conjugating A by a diagonal matrix whose entries are given by successive 
powers of r. Of course, 



(10.6) 



S r (A + A') = 5 r (A) + S r {A') 



for every A, A' g T n (R) and r g R. 

Equivalently, if r is any element of R and A g T l n (R) for some nonnegative 
integer /, then 

(10.7) (5 r (A)=r z ,4 

when I > 0, and <5 r (A) = A when Z = 0. Using this, it is easy to see that 

(10.8) 5 r (AA') = 5 r (A) S r (A') 

for every A, A' g T n (R), by reducing to the case where A g T^(i?), A' g T^(R) 
for some Z,Z' > 0. Alternatively, if R has a multiplicative identity element 
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and r has a multiplicative inverse in R, then (10.8) follows by expressing S r in 
terms of conjugation, as in the previous paragraph. At any rate, S r is a ring 
homomorphism from T n (R) into itself for each r G R. 
Clearly 

(10.9) 5 r o S r ' = 5 rr i 

for every r, r' G R. If i? has a nonzero multiplicative identity element e, then 
5 e is the identity mapping on T n (R). In this case, if r G R has a multiplicative 
inverse in i?, then <5 r is an invertible mapping on T n (R), with inverse S r -i. 

If i? is a topological ring, then T n (R) is a closed set in M n (R), with respect 
to the usual topology on M n (R). Of course, we can identify T n (R) with the 
Cartesian product of n(n+ 1) /2 copies of J?, and the topology on T n (R) induced 
by the usual topology on M n {R) is the same as the product topology on this 
Cartesian product associated to the given topology on R. In this case, S r is a 
continuous mapping from T n (A) into itself for each r G R, and in fact 5 r (A) 
is continuous as a function of r G R and A G T„(A). In particular, 8 r is a 
homeomorphism from T n (A) onto itself when i? has a multiplicative identity 
clement and r G i? has a multiplicative inverse in _R. 

Let T+(i?) be the collection of matrices A = {Oj,fc}™ )fe=1 G M n (R) which 
are strictly upper-triangular, in the sense that aj t k = when j > k. This 
is is a subring of T n (R), which is the same as the direct sum of T^(R) for 
I = 1, . . . ,n — lasa commutative group with respect to addition. Note that 
S (A) = and A n = for every A G T+(R). If R is a topological ring, then 
T+(i?) is also a closed set in M n (R), which can be identified with the Cartesian 
product of n(n — l)/2 copies of R with the corresponding product topology. 

Now let p be a prime number, and let us apply the previous remarks to 
R = Q p . Put 

(10.10) N(A)= max |a j;fe | p /(^) 

l<j<k<n 

for each A = {<Xj,fc}" ife=1 G T n (Q p ), so that N(A) = if and only if A G T°(Q P ). 
It is easy to see that 

(10.11) iV(A + A') < max(N(A),N(A')) 

for every A, A' G T„(Q p ), because of the ultrametric version of the triangle 
inequality for the p-adic absolute value. By construction, 

(10.12) N(5 r (A)) = \r\ p N(A) 

for every A G T n (Q p ) and r G Q p . 

Suppose that A = {oj,fe}"fc = i, -4' = {aj,fc}™,fc=i G T„(Q p ) have their diagonal 
entries in Z p , and let us check that 

(10.13) N(AA') < max(N(A),N(A')). 
It suffices to show that 

(10.14) \ aj , k a'^ l -^<max(N(A),N{A')) 
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when 1 < j i < I < n and j < k < I, by the definition of matrix multiplication, 
and the ultrametric version of the triangle inequality for the p-adic absolute 
value. If j = k, then 

(10.15) < WiM 1 ^ < N ( A '), 

as desired, because a,jj S Z p by hypothesis. Similarly, if k = I, then 

(10.16) \a u a[/J^ <\a u \l /{l -' ] <N{A), 

as desired, because a[ t e Z p by hypothesis. Otherwise, if j < fc < I, then 

(10.17) loj-.fco^lp < N(A) k -> N{AT k < max(N(A),N(A')) 1 -^ 
which implies (10.14) also in this case. 



11 Upper-triangular matrices, 2 

Let R be a commutative ring with nonzero multiplicative identity element e, 
and let n be a positive integer. Also let M n (R) be the ring of n x n matrices 
A = {dj,k}" t k=i wu ^h entries in R, and let T n (R) and T+{R) be the sub-rings 
of M n {R) consisting of upper-triangular and strictly upper-triangular matrices, 
respectively, as in the previous section. Consider the collection T + (n 1 R) of 
A = {aj,fc}"fe = i S T n {R) whose diagonal entries are equal to e, so that A has 
the following form. 



(11.1) 









V o 



Ol,2 

e 



Equivalcntly, ajj = e for j = 1, . 
same as saying that A—/ 6 T+(R) 



ai,n-i ai,n \ 

a 2,n-l a 2,n 



a n— l,n 







,n and <Xj ; fc = when j > k, which is the 
Thus dct A — e for every A G T+(n, i?), and 
it is well known that T + (n, R) is a subgroup of GL(n, R). If i? is a topological 
ring, then T + (n, R) is a closed set in M n (R), with respect to the usual topology 
on M n (R). In particular, T + (n, R) is a relatively closed subgroup of GL(n, R), 
with respect to the topology induced by the usual topology on M n (R). 

Of course, T + (l, R) is the trivial group, consisting of the lxl matrix whose 
only entry is equal to e. Every element of T+(2, R) is of the form 



(11.2) 

for some a £ i?, and 
(11.3) 



e a 
e 



e a + b 
e 
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for every a, b G R. Thus the mapping from a G R to (11.2) defines a group 
isomorphism from R as a commutative group with respect to addition onto 
T + (2,R) as a group with respect to matrix multiplication. Similarly, every 
element of T + (3, R) can be expressed as 

(11.4) 

for some x,y,t G R, and 

(e <c t \ / e a;' i' \ / e rr + x' t + t' + xy' 
OeyOey' = e y + y' 

00e/\00e/ \ e 

for every x,x' ,y,y' ,t,t' G -R. This implies that the mapping from (x,y,t) G i? 3 
to (11.4) defines a group isomorphism from the first Heisenberg group H\(R) 
onto T + (3, R). There is also a natural embedding of H n (R) into T + (n+2, R) for 
every positive integer n, which sends (x,y,t) G H n (R) to the following matrix 

A = {a 3 , k }]liv 



(11.6) 



/ e 






t 


\ 





e 


■ 


yi 







• 


e 


Vn 




V o 


• 


• 


e 


) 



when j > k, a 

t, 0,j+l,n+2 



= e for each j, ai ; fe + i = for 



yj for j = 1, . . . , n, and a^fe = when 



More precisely, aj^ 
k = 1, . . . , n, ai tn+ 2 
2 < j < k <n+l. 

Let us restrict our attention to n > 2, since T + (l, i?) is trivial. If B is any 
element of M n (R), then 



Ti—i n—i 

(11.7) (7 - B) ( ^ = ( B l ) (I ~ B) = I 



B T 



1=0 



where B l = I when 1 = 0. If B G T+(i?), then B" = 0, and it follows that 7 - B 
is invertible in M n (R), with 



(11.6 



(J-B)- 1 ^*?', 



z=o 



which is contained in T + (n,R). This gives a convenient expression for the 
inverse of elements of T + (n, R), since every element of T + (n, R) is of the form 
I -B for some B G T+(i?). 

Let r G i? be given, and let S r be the corresponding ring homomorphism 
from T n (R) into itself discussed in the previous section. Note that 



(11.9) 



5 r {A) G T + (n,R) 
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for every A G T + {n, R) 1 so that 5 r defines a group homomorphism from T + (n, R) 
into itself. If n = 2, then S r corresponds to the standard dilation on R given 
by multiplication by r, using the isomorphism between R as a commutative 
group with respect to addition and T + (2, R) indicated by (11.2). If n — 3, then 
S r corresponds to (9.8) on H\(R), using the isomorphism between Hi(R) and 
T + (3,R) indicated by (11 .4). However, this does not work when n > 4, using 
the embedding of H n _2{R) into T + (n,R) indicated by (11.6). 

Now let p be a prime number, so that the previous remarks can be applied 
to R = Q p and Z p . Observe that 

(11.10) T+(n, Z p ) = GL(n, Z p ) n T+(n, Q p ) 

is a compact subgroup of T + (n, Q p ) which is relatively open in T + (n, Q p ) as 
well. Similarly, for each Z <E Z + , 

(11.11) GL ; (n,Z p )nr+(n,Z p ) 

is a compact relatively open subgroup of T + (n, Z p ), and hence of T + (n, Q p ), 
consisting of A = {»j,fc}™fc = i € T + (n, Z p ) such that aj,*; G p' Z p when j < fc. 
Thus T + (n, Q p ) has small compact open subgroups, which are inherited from 
the corresponding subgroups of GL(n, Q p ). Because GL;(n, Z p ) is a normal 
subgroup of GL(n, Z p ) for each Z, (11.11) is a normal subgroup of T + (n 7 Z p ) for 
each Z G Z + , so that T + {n 1 Z p ) has small compact open normal subgroups. 

Let -/V(^4) be as in (10.10), where A G T„(Q p ). If we restrict our attention 
to A G T+(n, Q p ), then N{A) = if and only if A = 7. If A, A' G T+(n, Q p ), 
then (10.13) holds, since the diagonal entries of A and A' are equal to 1, which 
is an element of Z p . Let us check that 

(11.12) A^A- 1 ) < N(A) 
for every A G T + (n, Q p ), which implies that 

(11.13) iV^ 1 ) = N(A) 

for every A G T + (n, Q p ), by applying (11.12) to A -1 . As before, we may as 
well take A = I — B, where B G T+(Q p ), so that A^ 1 is given by (11.8). Thus 

(11.14) N(A~ X ) = N((I - B)^ 1 ) < max N(B l ), 

l<l<n— 1 

by (10.11). Clearly N(A) = N(B), by the definition (10.10) of N(A), and 

(11.15) N(B l ) < N(B) 

for each I > 1, by repeated application of (10.13). This implies (11.12), as 
desired. 

It follows that 

(11.16) ^((A')- 1 ^) 
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defines a left-invariant ultrametric on T + (n, Q p ), and that 

(11.17) N(A {A'y 1 ) 

defines a right-invariant ultrametric on T + (n, Q p ), as in Section 5. It is easy to 
see that the topologies on T + (n, Q p ) determined by these ultrametrics are the 
same as the one induced by the usual topology on M n (Q p ). These ultrametrics 
also behave well with respect to the dilations 5 r on T+(n, Q p ), by (10.12). 

Note that Haar measure on T + (n, Q p ) corresponds to the product of Haar 
measure on n(n— 1)/2 copies of Q p . If E C T + (n, Q p ) is a Borel set and r G Q p , 
then 5 r {E) is a Borel set in T + (n, Q p ) too, and the Haar measure of 5 r {E) is 
equal to 

(11.18) M^") 
times the Haar measure of E, where 

n-l 

(11.19) d(n)= X! (fc-j) = E( ra -^- 

l<j<fc<n Z=l 

This uses the analogous property of Haar measure on Q p , and it implies that 
Haar measure on T + (n, Q p ) is Ahlfors regular of dimension d(n) with respect 
to (11.16) or (11.17). 

If I is any integer, then 

(11.20) {A e T + (n, Q p ) : N(A) < p~ 1 } 

= {Ae T+(n, Q p ) : a hk G p l < fc ~^ Z p when j < k} 
= S pl (T+(n,Z p )) 

is a compact open subgroup of T + (n, Q p ), so that T + (n, Z p ) has large compact 
open subgroups in particular. Similarly, if l\, . . . , l n -\ are integers such that 

(n.21) i a +p<i a + h 

for every a, (3 > 1 with a + ft < n — 1, then one can check that 

(11.22) {A e T + (n, Q p ) : a jtk e p lk -> Z p when j < k} 
is a compact open subgroup of T + (n, Q p ). More precisely, 

(11.23) {B e T+(Q p ) : b jlk E p lk ^ Z p when j < k} 

is a compact open sub-ring of T+(Q p ), and (11.22) is the same as the collection 
of A e T+{n, Q p ) such that A - I is in (11.23). 



12 Upper-triangular matrices, 3 

Let R be a commutative ring with nonzero multiplicative identity element e, 
and let R* be the multiplicative group of invertible elements in R. Also let n 
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be a positive integer, and let M n (R), T n (R), T+(i£), and T + (n,R) be as in 
the previous sections. Consider the collection T(n,R) of A = {aj,fc}"fc = i in 
T n (R) whose diagonal entries are invertible in R, so that ajj G R* for each 
j = 1, ... ,n. Thus 

n 

(12.1) detA=naw 

i=i 

is invertible in i? when ^4 G T(n,R). Conversely, if A G T n (R) and det A is 
invertible in i?, then ajj G i?* for each j = 1, . . . , n, so that A G T(n, i?). 
Equivalcntly, 

(12.2) T(n, i?) = T n (R) n GL(n, R). 

In particular, if A, A' G T(n,R), then their product A A' is in T(n,R), because 
of the analogous statements for T n (R) and GL(n, R). Alternatively, the diagonal 
entries of A A' are equal to the products of the corresponding diagonal entries of 
A and A' , and hence are invertible in R when the diagonal entries of A and A' 
are invertible in R. If A G T(n,R), then it is well known that A^ 1 G T(n,R), 
so that T(n, R) is a subgroup of GL(n, R). One way to see this is to express A 
as the product of a diagonal matrix with the same diagonal entries as A and an 
clement of T + (n, R), and then invert the two factors. 

Note that the collection of diagonal n x n matrices with entries in R is a sub- 
ring of T n (R) and hence M n (R), and that the mapping from A G T n (R) to the 
diagonal matrix with the same diagonal entries as A is a ring homomorphism. 
The restriction of this mapping to T(n, R) defines a group homomorphism from 
T(n,R) onto the group of diagonal matrices with diagonal entries in R* , and 
T + (n,R) is the kernel of this homomorphism. In particular, T + (n,R) is a 
normal subgroup of T(n, R). 

Now let p be a prime number, so that the previous remarks can be applied to 
R = Q p and Z p . Thus T(n, Q p ) is a relatively open set in T n (Q p ) with respect 
to the topology induced by the usual one on M„(Q p ), and a relatively closed 
subgroup of GL(n, Q p ). By definition, 

(12.3) T(n, Z p ) = {Ae T n (Z p ) : \a jtj \ p = 1 for each j = 1, . . . ,n}, 
since x G Z p is invertible in Z p if and only if \x\ p = 1. Equivalcntly, 

(12.4) T(n, Z p ) = {A G T n (Z p ) : | det A\ p = 1}. 

More precisely, if A G T(n, Z p ), then |aj ; j| p = 1 for j = l,...,n, and hence 
| det A\ p = 1, by (12.1). Similarly, if A G T n (A), then Ojj G Z p for j = 1, . . . , n, 
and det A G Z p . In this case, if we also have that | det A\ p = 1, then it follows 
that \djj\ p = 1 for each j, so that A G T(n, Z p ). 

Of course, T(n, Z p ) is a compact subgroup of GL(n, Z p ), and T(n,Z p ) is 
relatively open in T(n, Q p ). Similarly, 

(12.5) Gi ; (n,Z p )nT(n,Z p ) 

is a compact relatively open normal subgroup of T(n, Z p ) for each positive 
integer I, and hence a compact relatively open subgroup of T(n, Q p ). This shows 
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that T(n, Z p ) has small compact open normal subgroups, and that T(n, Q p ) has 
small compact open subgroups. However, T(n, Q p ) does not have large compact 
subgroups, for essentially the same reasons as for Q*. 
As a variant of this, consider 

(12.6) f(n, Q p ) = {Ae T(n, Q p ) : \a jd \ p = 1 for each j = 1, . . . ,n}, 

which is a relatively open normal subgroup of T(n, Q p ) that contains T(n, Z p ) 
as a relatively open compact subgroup. Thus T(n, Q p ) also contains (12.5) as a 
compact relatively open subgroup for each I G Z + , so that T(n, Q p ) has small 
compact open subgroups as well. By construction, T + (n, Q p ) is a relatively 
closed normal subgroup of T(n, Q p ), and every element of T(n, Q p ) can be 
expressed as the product of a diagonal matrix whose diagonal entries have p- 
adic absolute value equal to 1 and an element of T + (n, Q p ). 

Let N(A) be as in (10.10) for each A G T„(Q P ), and for A G T(n, Q p ) in 
particular. Thus N(A) = exactly when A is a diagonal matrix. Note that 
(10.13) holds when A, A' G T(n, Q p ), since the diagonal entries of A and A' 
are in Z p . We have already seen that (11.12) and hence (11.13) hold for every 
A G T + (n, Q p ), and this can be extended to A G T(n, Q p ) by expressing A as 
the product of a diagonal matrix and an element of T + (n, Q p ). It follows that 

(11.16) defines a left-invariant semi-ultrametric on T(n,Q p ), and that (11.17) 
defines a right-invariant semi-ultrametric on T(n,Q p ). It is easy to see that 
these semi-ultrametrics are compatible with the topology on T(n, Q p ) induced 
by the standard topology on M„(Q p ), and that they are proper. This implies 
that T(n, Q p ) has large compact open subgroups, as before. 

Of course, 

(12.7) D(A,A')= max \a jtj - a' jd \ p 

is also a semi-ultrametric on T(n, Q p ), which is equal to exactly when A and 
A' have the same diagonal entries. This semi-ultrametric is invariant under 
both left and right translations on T(n, Q p ) as a group with respect to matrix 
multiplication, because A (—> aj d is a homomorphism from T(n, Q p ) onto the 
multiplicative group of p-adic numbers with p-adic absolute value equal to 1 for 
each j. The maximum of (11.16) and (12.7) is a left-invariant ultrametric on 
T(n, Q p ) that determines the usual topology on T(n, Q p ), and the maximum of 

(11.17) and (12.7) is a right-invariant ultrametric on T(n, Q p ) that determines 
the same topology on T(n, Q p ). 

13 a x + b Groups 

Let R be a commutative ring with a nonzero multiplicative identity element e 
again, and let A(R) be the collection of "affine" mappings on R, which is to say 
mappings from R into itself of the form 

(13.1) f(x)=ax + b 
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for some a,b G R. If 

(13.2) g(x) = cx + d 

is another element of A(R) for some c,d G R, then the composition 



(13.3) 



(/ 9)( x ) = f(9{x)) = acx + ad + b 



of / and g is also in A(R). It follows that A(R) is a semigroup with respect to 
composition, and the identity mapping on R is the identity element in A(R). If 
/ G A(R) is of the form (13.1), then a, b G -R are uniquely determined by / as 
a mapping from R into itself, because 



Thus we can identify A(R) as a set with R x R. 

Let i?* be the multiplicative group of invertible elements of R, and let A* (R) 
be the collection of / G A(R) of the form (13.1) with a G R* . If / G 
then it is easy to see that / is an invertible mapping from R onto itself, with 



where a,b G R are as in (13.1) again. Conversely, if / G A(R) maps R onto 
itself, then there is an x G R such that f(x) = e + b, which implies that a G R* . 
Thus A*(R) is the same as the collection of / G A(R) such that / is an invertible 
mapping from R onto itself, in which case / _1 G A*(R) too. The composition 
of two elements of A*(R) is also an clement of A*(R), so that A*(R) is a group 
with respect to composition of mappings. 

Let U be a subset of R, and let A(U, R) be the collection of / G A(R) 
of the form (13.1) with a G U. If U is a sub-semigroup of R with respect 
to multiplication, then A(U,R) is a sub-semigroup of A(R) with respect to 
composition of mappings. Similarly, if U is a subgroup of R* , then A([7, i?) is a 
subgroup of A*{R) = A(R*,R). In both cases, there is a natural homomorphism 
from A(U,R) onto U, which sends / G A(£/, i?) as in (13.1) to a G £7. If 
e G £/, which is automatic when ?7 is a subgroup of R* , then the kernel of this 
homomorphism is equal to ^4({e}, R), which consists of the translation mappings 
f(x) = x + b with b G R. 

If Ri is a subring of R that contains e, then we can identify A(Ri) with a 
sub-semigroup of A(R), consisting of the / G A{R) as in (13.1) with a, b G R\. 
Equivalently, this happens exactly when f(Ri) C because of (13.4). In this 
case, Rl is a subgroup of R*, and A*(i?i) can be identified with a subgroup 
of A*(R). However, an element of R\ may be invertible as an element of R, 
without its inverse being in R\. This means that an element of A{Rx) may 
correspond to an element of A* (R) , without being in A* (Ri ) . 

If R is a topological ring, then we can get a topology on A(R) by identifying 
A(R) with R x R as before, and using the product topology on R x R. It is easy 
to see that the mapping from /, g G A{R) to / o g is continuous as a mapping 
from A(R) x A{R) into -A(-R) with respect to the product topology on A(R), 
so that A(R) becomes a topological semigroup under these conditions. If R is 



(13.4) 



o = /(e)-/(0) and 6 = /(0). 



(13.5) 



/ 1 {x) — a 1 x — a 1 b, 



33 



a topological field, then R* = R \ {0} is an open set in R, and hence A*(R) is 
an open set in A(R). In this case, the mapping from / G A*(R) to f^ 1 is also 
continuous, so that A*(R) is a topological group. 
Note that the mapping 

(13.6) be R^ f(x) =x + be A(R) 

defines an isomorphism from R as a commutative group with respect to addition 
onto A({e},R). Similarly, 

(13.7) ae R^ f(x) = a x e A(R) 

defines an isomorphism from R as a semigroup with respect to multiplication 
onto a sub-semigroup of A(R). The restriction of (13.7) to a G R* defines an 
isomorphism from R* onto a subgroup of A*(R). If R is a topological ring, then 
these mappings are homeomorphisms onto their images in A(R), with respect 
to the induced topology. 

We can also think of A(R) as a module over R, with respect to pointwise 
addition and scalar multiplication of affine functions on R. If we identify A(R) 
as a set with R x R as before, then this corresponds exactly to coordinatewise 
addition and scalar multiplication on R x R. In particular, if R is a field, 
then A(R) may be considered as a 2-dimensional vector space over R. If R is 
a topological ring or field, then A(R) is a topological module or vector space 
over R, as appropriate, in the sense that addition and scalar multiplication are 
continuous. 

There is an obvious identification between / G A(R) as in (13.1) and the 
2x2 matrix 

o") (St)- 

In particular, the identity mapping f(x) — x corresponds to the identity matrix 
I=(lV>, and 

o") (;:)(;^(rr) 

for every a, 6, c, d G -R, as in (13.3). If a G i?* and b £ R, then (13.8) is invertible 
as a 2 x 2 matrix with entries in R, and its inverse is the matrix of the same form 
corresponding to (13.5). Thus A(R) corresponds to a sub-semigroup of T 2 (R) 
as in Section 10 with respect to matrix multiplication, A({e},R) corresponds 
to T + (2,R) as in Section 11, and A*(R) corresponds to a subgroup of T(2,R) 
as in Section 12, with respect to this identification. 

Now let p be a prime number, so that the previous remarks can be applied 
to R = Q p . In particular, A(Q P ) may be considered as a 2-dimensional vector 
space over Q p , with respect to pointwise addition and scalar multiplication of 
affine functions on Q p . If / G ^4(Q P ) is as in (13.1), then put 

(13-10) ||/m (Qp) = max(|a| p , |6| p ), 
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which defines an ultranorm on A(Q p ) as a vector space over Q p . If we identify 
A(Q p ) with Q p x Q p as a two-dimensional vector space over Q p in the usual 
way, then ||/|U(q p ) is the same as the standard ultranorm on Q p x Q p = Q p . 
Of course, the topology on A(Q p ) determined by the corresponding ultrametric 

(13.11) ll/-0lU(Q p ) 

is the same as the one that we get from the product topology on Q p x Q p . 

The space M2(Q P ) of 2 x 2 matrices with entries in Q p is a four-dimensional 
vector space over Q p in the usual way, and the matrices of the form (13.8) span 
a two-dimensional afiine subspace of M2(Q P ). As in Section 4, the standard 
ultranorm of an element of M2(Q P ) is defined by taking the maximum of the 
p-adic absolute values of its entries. If a, b G Q p and / G A(Q p ) is as in (13.1), 
then the norm of the corresponding matrix (13.8) is equal to 

(13.12) max(|a|p, |6|„, 1) = max(||/|U (Qp) , 1). 

However, if g g A(Q p ) is as in (13.2), then the difference between the matrices 
corresponding to / and g is equal to 

<'« 3 > (S e)"(o e) = (V V)- 

and the norm of (13.13) is equal to (13.11). 

Let Up be the multiplicative group of x G Q p with \x\ p = 1, which is the 
same as the group of invertible elements in Z p . This is a compact open subgroup 
of Q* = Qp \ {0}, and A(U P , Q p ) is an open normal subgroup of A*(Q p ). Note 
that the elements of A(U P , Q p ) are isometries on Q p with respect to the p-adic 
metric. If / G A(Q P ), then 

(13-14) ll/IU (Qp ) -max{|.f(x)| p :xGZp}, 

because |/(x)| p < ||/|U(Q P ) for every x G Z p , and 
(13-15) ll/IU (Qp ) <max(|/(0)| p ,|/(l)| p ), 

by (13.4). If a G A(U P , Q p ), then it follows that 
(13-16) ||a o / - a o .g|U(Q p ) = ||/ - 9\\a(q p ) 

for every /, g G A(Q p ). Of course, this can also be verified using (13.10). In 
particular, the restriction of (13.11) to /, g in A(U P , Q p ) is invariant under left 
translations on A(U P , Q p ), as a group with respect to composition of mappings. 
If / G A(Q p ) as in (13.1) is identified with the 2x2 matrix (13.8), then A(U P , Q p ) 
corresponds to a closed subgroup of T(2, Q p ) as in Section 12. 

As before, we can identify A(Z p ) with the set of / G ^4(Q P ) with coefficients 
in Z p , which is a compact open sub-semigroup of A(Q p ). Similarly, A*(Z p ) = 
A(U P , Zp) corresponds to a compact open subgroup of A*(Q p ). Using (13.14), 
we get that 

(13-17) ll/°/3-5°/3|U(Q p ) = ll/-.9lU( Qp ) 
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for every j3 <G A*(Z p ) and /, g e A(Q p ), because /3(Z p ) = Z p . This implies 
that the restriction of (13.11) to A*(Z p ) is invariant under both left and right 
translations. Of course, one can also look at this in terms of matrices, since 
A*(Z p ) corresponds to a subgroup of T(2, Z p ), which is contained in GL(2, Z p ). 
If / G A(U P , Q p ) is as in (13.1), then one can check that 

(13.18) L(f) = \\f(x) - x\\ A(Qp) = max(|a - l| p , |6| p ) 
satisfies 

(13.19) L(/" 1 )=L(/), 

using (13.5) or (13.16). Similarly, if /, g £ A(U P , Q p ), then 

(13.20) L(fog) = \\f(g(x)) - x\\ A{Qp) 

< max(||/(g(x)) - f(x)\\ A{Qp) , \\f{x) - x\\ A{Qp) ) 
= max(\\g(x) - aj|| A(Qp) , ||/(x) - x\\ A{Qp) ) 
= max.(L(f),L(g)), 

by (13.16). Let t be a real number with t > 1, and put 

(13.21) L'(f) = L(f) < 1 
when / e A*(Z p ), and 

(13.22) ' L'(f) = t 
when / e A*(Q p ) is not in A*(Z p ). Thus 

(13.23) L'if- 1 ) = £'(/) 
for every / G A*(Q P ), and 

(13.24) L'(fog)<max(L'(f),L'(g)) 

for every /, g 6 A*(Q p ), by the previous statements for L. It follows that 

(13.25) L'ig^of) 

defines an ultrametric on A*(Q p ) that is invariant under left translations on 
A*(Q P ), as a group with respect to composition of mappings. If f,g e A*(Z p ), 
then (13.25) is equal to L{g~ x o /), which is the same as (13.11), by (13.16). 
This implies that the topology on A*(Q p ) determined by (13.25) is the same 
as the usual topology on A*(Q p ) discussed earlier, since A*(Z p ) is an open 
subgroup of A*(Q p ). Note that A*(Q p ) has small compact open subgroups, 
and that A*{Z p ) has small open normal subgroups. Similarly, A(U P , Q p ) has 
large compact open subgroups, and the restriction of the ultrametric (13.11) to 
A(U P , Q p ) is proper. However, A*(Q p ) docs not have large compact subgroups, 
basically because Q* does not have large compact subgroups. 
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14 Cells in Q 



Let p be a prime number, and let ^4*(Q p ) be as in the previous section. By a 
cell in Q p we mean a subset of Q p of the form /(Z p ) for some / G ^4*(Q P ). 
Equivalcntly, C C Q p is a cell if C is a closed ball in Q p of positive radius with 
respect to the p-adic metric. Let C(Q P ) be the collection of all cells in Q p . 

Let us say that a cell C G C(Q P ) is the child of a cell C G C(Q P ) if C C C" 
and the diameter of C is equal to 1/p times the diameter of C. Each cell in Q p 
has exactly p children in C(Q P ), and is the child of exactly one cell in C(Q P ). 
This leads to a natural graph whose vertices are cells in Q p , and for which two 
cells are adjacent when one is a child of the other. It is easy to see that this 
graph is connected, because any two cells in Q p are contained in another cell. 
In fact, this graph is a tree. 

If / G ^4*(Q p ) and C is a cell in Q p , then /(C) is a cell in Q p too, and 

(14.1) C i y f(C) 

defines a one-to-one mapping from C(Q P ) onto itself. This mapping actually 
leads to an automorphism on the tree associated to C(Q P ), because it sends 
the children of a cell C to the children of /(C). Thus we get a homomorphism 
from A*(Q p ) into the automorphism group of this tree. If / and g are distinct 
elements of A*(Q p ), then one can check that there is a cell C in Q p such that 
/(C) 7^ g(C), so that this homomorphism is an embedding. 

Let p(C, C) be the path metric on C(Q P ), which is the length of the shortest 
path between two cells C, C in the corresponding graph, where the length of 
each edge is equal to 1. If C C C, then this path consists of the sequence of 
cells containing C and contained in C. Otherwise, if C" is the smallest cell that 
contains both C and C, then the shortest path from C to C can be obtained 
by combining the minimal paths between C and C to C" . Note that 

(14-2) p(f(C),f(C'))=p(C,C) 

for every / G A*(Q p ) and C, C G C(Q P ), since the mapping (14.1) determines 
an automorphism of the graph corresponding to C(Q P ). 

As before, A*(7i p ) may be identified with a compact open subgroup of 
A*(Q P ), consisting of the / G A*(Q P ) such that /(Z p ) = Z p . Although A*(Z P ) 
is not a normal subgroup of ^4*(Q P ), one can still consider the quotient space 
^4*(Qp)M*(Z p ) as a set, with the natural action of A*(Q p ) on the left. The 
mapping from / G A*(Q p ) to /(Z p ) G C(Q P ) leads to a one-to-one mapping from 
^4*(Qp)M*(Z p ) onto C(Q P ). By construction, the natural action of ^4*(Q p ) on 
^4*(Qp)M*(Z p ) on the left corresponds exactly to the action of A*(Q p ) on 
C(Q P ) already defined. 

Observe that 
(14-3) p(/(Z p ),. 9 (Z p )) 

defines a semimetric on j4*(Q p ) that is invariant under left translations on 
A*(Q P ), as a group with respect to composition of mappings. This semimetric 
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is equal to when /(Z p ) = .g(Z p ), which is to say that g^ 1 o / e A*(Z p ). It 
is easy to see that this semimetric is compatible with the usual topology on 
A*(Q p ), because A*(Q p ) is an open subgroup of A*(Q p ). Let us check that 
(14.3) is also proper on A*(Q p ). 

A set £ C C(Q P ) is bounded with respect to p(C, C) if and only if the cells 
in £ are contained in a single cell in Q p , and the diameters of the cells in £ 
with respect to the p-adic metric on Q p have a positive lower bound. Of course, 
the first condition implies that the diameters of the cells in £ also have a finite 
upper bound. A set E C A*(Q p ) is bounded with respect to (14.3) if anf only 
if the set £ of cells of the form .f(Z p ) with / G E is bounded in C(Q p ). If 
E C A*(Q p ) has this property and / G E is as in (13.1), then the coefficients 
a e Q p \ {0} and b G Q p corresponding to / are bounded in Q p , and there is a 
positive lower bound for \a\ p . If E is also a closed set with respect to the usual 
topology on A*(Q p ), then it follows that E is compact, as desired. 
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